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_^ '. Abstract 

o 

t^^ ■ With each of the classical tree-like forcings adjoining a new real, one can associate a a- 

Tjj- ! ideal on the reals in a natural way. For example, the ideal of Marczewski null sets s^ 

g\ 

-(— > 



corresponds to Sacks forcing §, while the ideal of nowhere Ramsey sets r^ corresponds to 
Mathias forcing M. We show (in ZFC) that none of these ideals is included in any of the 
e : other. We also discus. Mycielski's ideal <p„ and .tart an investigation of the covering 



numbers of these ideals. 
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Introduction 



In 1935, E. Marczewski [Mar] introduced on the reals the cr-ideal s^, consisting of 
sets X C 2'^ so that for all perfect trees T C 2^'^ there is a perfect subtree 5" C T with 
[5*] n X = 0, where [5*] := {/ G uj^; Vn {f\n G 5")} denotes the set of branches through 
5" (see [JMS], [Mi 2], [Ve] and others for recent results on s^). Similarly a set X C 2'^ 
is called s -measurable iff for all perfect trees T there is a perfect subtree S C T with 
either [5*] fl X = or [5*] C X. Once forcing was born, the algebra of s-measurable sets 
modulo s*^-sets turned out to be of great interest; it was first studied by G. Sacks [Sa], 
and henceforth became known as Sacks (or perfect set) forcing §. Since then, many Sacks- 
like partial orders have been investigated (e.g., Mathias forcing R, Laver forcing L, Miller 
forcing M etc. — see § 1 for the definitions), and it is natural to ask how the corresponding 
(T-ideals (i.e. r*^, i*^, mP , respectively) look like. We note that the ideal r^ of Ramsey null 
(or nowhere Ramsey) sets was first considered by Galvin and Prikry [GP], and has found 
a lot of attention over the years (see [AFP], [Br], [Co], [Ma 2], [PI] and others), while l^ 
and rmP were looked at only recently in work of Goldstern, Johnson, Repicky, Shelah and 
Spinas (see [GJS] and [GRSS]). 

One of the fundamental questions one may ask about such ideals is whether an inclu- 
sion relation holds between any two of them. We shall show, in sections 1 and 2 of the 
present work, that this is not the case by constructing in ZFC a set X G z^ \ j^ for each 
pair {i^,j^) of such ideals. In case of (s'^,r°), this was done previously under some addi- 
tional set-theoretic assumptions by Aniszczyk, Frankiewicz, Plewik, Brown and Corazza 
(see [AFP], [Br] and [Co]), and our result answers questions of the latter [Co, Problems 6 
and 10]. In case of (m^, r^), this answers a question of O. Spinas (private communication). 
— These results bear some resemblance to the fact that the ideals corresponding to Cohen 
forcing C and random forcing B, the meager sets M. and the null sets A/", are not included 
one in the other. There is even A C2'^ with A E Ai and 2'^ \ A G A/". Two ideals with this 
property are called orthogonal. We also investigate the question which pairs of the ideals 
considered in our work are orthogonal and which are not. 

Closely related to these ideals is one of the ideals introduced by J. Mycielski [My], 
the a-ideal ^2, consisting of sets X C 2'^ so that for all infinite A C uj the restriction 



X\A := {f\A; f E X} is a proper subset of the restriction 2"^ of the whole space. ^2 is 
easily seen to be included in the ideal v*^ of Silver null sets (corresponding to Silver forcing 
V); we extend the work of section 2 by showing that it is not included in any of the other 
previously considered ideals (Theorem 3.1.). — Given an ideal X on the reals, let cov{X) be 
the size of the smallest J-' C I covering the reals (i.e. satisfying V/ G 2^ 3F E J-' {f E F)). 
We shall prove (Theorem 3.3.) that v^ may be large in comparison with ^2 by showing 
the consistency of cui = cov{v^) < cov{'^2) = 0^2 = c. This answers a question addressed 
by Cichon, Roslanowski, Steprans and W§glorz [CRSW, Question 1.3.]. 

We will conclude our considerations with some remarks concerning the ideal r^ of 
Ramsey null sets with respect to a Ramsey ultrafilter U in section 4. In particular, we 
shall relate the size of the smallest set not in r^ to the size of the smallest base of U and 
to a partition cardinal introduced by Blass [Bl 3, section 6]. 

Notation. Our set-theoretic notation is fairly standard (see [Je 1] or [Ku]). c denotes 
the cardinality of the continuum. Given two sets A, B, we say that A is almost included 
in B {A C* B) iff A\ B is finite. • is used for two-step iterations; we refer to [Bau], [Je 
2] and [Sh] for iterated forcing constructions with countable support. 
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T^ 



is the space of strictly increasing functions from a; to cu, while 10^^"^ is the set 
of strictly increasing finite sequences of natural numbers. For a finite sequence a (i.e. 
a E 2^'^,co'^'^,a;T^'^, or ...), we let \a\ = dom{a), the size (or domain) of a, and rng{a), the 
range of a. " is used for concatenation of sequences; and () stands for the empty sequence. 
The set of binary sequences of length n is lexicographically ordered as (s^; i < 2"^) by 
i <j <^=^ 'Si(l'Sl) < Sj(|s|) where s C Si,Sj. 

A tree T C uj^"^ is perfect iff given s E T, there are n ^ m and t ^ s with f{n), r{m) E 
T; T is superperfect iff given s E T, there are t 3 s and infinitely many n with t''{n) E T. 
splitiT) := {s E T] \{n E uj; s"(n) E T}\ > 2} is the set of split-nodes of T. Given 
s E T, succt{s) := {n E u; s"(n) E T} denotes the immediate successors of s in T, while 
Succt{s) := {t E T; s C t E split (T)} denotes the successor split-nodes of s in T. Finally, 
for s E T , Ts := {t E T; s Ct V t C s} is the restriction of T to s. 

Acknowledgment. I thank Otmar Spinas for asking me the question which eventually 
lead to this work. 



1. Prel 



iminaries 



1.1. We will consider the following forcing notions. 

— Sacks forcing S [Je 2, part one, section 3], also called perfect set forcing: 

T eS <^=^ T is a perfect tree on 2^'^ 
T<S ^^ TCS 

— Miller forcing M [Mi 1] (or superperfect tree forcing or rational perfect set forcing): 

T G M <^=^ T is a superperfect tree on uj'^'^ 
T<S ^^ TCS 

We note that the conditions in M all of whose nodes have either infinitely many successor 
nodes or exactly one successor node are dense in M, and henceforth restrict our attention 
to such conditions. 

— Laver forcing L [Je 2, part one, section 3]: 

T eh ^^ T C c^<^ is a tree and \/t e T {stem{T) C r — > 3°°?i (r^(?i) G T)) 

T<S ^^ TCS 

— Willow tree forcing W (see the end of 1.2. for the reason for introducing this forcing): 

(/, A) eW <^=^ A C [uj]^'^ is infinite and consists of pairwise disjoint sets A 

A dom{f) =u\UA A ran{f) C 2 

(/, A)<{g,B) ^^ fDgAyaeA3B'CB{a = US') A 

A V6 G S (6 C dom{f) — > f\b is constant) 

In this p.o. conditions of the form (/, A) where A = {an', n E uj} and max(an) < min(an+i) 
are dense, and we shall always work with such conditions. 

— Matet forcing T [Ma 1, section 6] (see also [Bl 1, section 4] and [Bl 2, section 5]): 

(s. A) eT ■^=^ s G w^'^'^ A AC [uj]'^'^ is infinite A Va G A {maxrng{s) < min(a)) 
(s. A) < (t, B) ^^ sDt A ^aeA3B'CB{a = US') A 3B' C B {rng{s) \ rng{t) = US') 

Again, we may restrict our attention to conditions (s. A) with second coordinate A — 
{an', n E uj} satisfying max(an) < min(an+i). 

— Silver forcing Y [Je 2, part one, section 3]: 

/ G V <^=^ dom{f) C uj is coinfinite A ran{f) C 2 



f<9 ^^ f^g 

— Mathias forcing M [Je 2, part one, section 3]: 

(s, A) G M <^=^ s E u^^"^ A A C uj is infinite A iii8ixrng{s) < min(A) 
(s, A) < (t, B) ^^ s^t A ACB A rng{s) \ rng{t) C B 

1.2. We note that these forcings are defined on different underlying sets, e.g. elements 
of Sacks forcing are subsets of 2^'^, elements of Laver forcing subsets of cu^'^, and Mathias 
forcing consists of elements of u^^'^ x [cu]^. For our purposes we need, however, that all 
these forcings act on the same space, and we choose w^^ to be this space; i.e. we shall 
think of each of the forcings as adding a new strictly increasing function from a; to a;. 

To be more explicit, note first that Miller forcing is forcing equivalent to 

M' = {T C c^T<'^. 7^ ig superperfect}. 

Henceforth, when talking about Miller forcing, we shall mean the latter p.o. A similar 
remark applies to Laver forcing. 

Next we remark that Mathias and Matet forcing are just uniform versions of Laver 
and Miller forcing, respectively, whereas both W and V are uniform versions of S (V even 
being a uniform version of W). Namely call a Laver tree T uniform iff there is At G [o;]^ 
so that for all cr G T extending stem{T), we have succt{cf) = At \ (o"(|(t| — 1) + 1). Then 
we can identify M and M' := {T G L; T is uniform}: uniform trees T E M.' correspond to 
the pairs {stem{T), At) G M. A similar argument works for the other forcings. 

Finally, define F : 2<^ ^ u^ <^ hj 

F{a) := the increasing enumeration of a~^{{l}). 

F extends to a map F : 2'^ \ {/; \f~H{l})\ < c^} ^ c^^'^ defined by 

F{f):=U{F{f\n); nEu}. 

F is easily seen to be a homeomorphism. Now, given a Sacks tree 5* G S, we let 

F{S) := {Fia); a E S}. 

Then ^(5") is a perfect subtree of a;^^^'^; it is compact iff V/ G [S] (|/~^({1})| = c<;) [which 
we can assume, the set of such conditions being dense in S] . By a further pruning argument, 
we may assume all F{S) are two-branching; i.e. Wa E F{S) {\sucCp(^gJa)\ < 2). Thus 

the copy of Sacks forcing on u^'^ looks exactly like the original Sacks forcing. Henceforth, 
when talking about Sacks forcing, we shall mean the p.o. {F{S); S E S}. Furthermore 



we see that every Miller tree is a Sacks tree (more explicitly, is of the form ^(5") for some 
S E S). Using this (and similar remarks applied to V and W) we see that the following 
inclusion relations between the p.o.s under consideration hold. 
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We realize at this point that W arises in a natural way. The relation between S and W is 
like the one between M and T, while the pair (S, V) corresponds to the pair (L, M) . 

We close this subsection with yet another remark concerning the uniform forcings. 
Let P := V{uj)/[uj]'^'^, ordered by almost inclusion, i.e. 

A< B ^^ AC* B; 

and put Q := V{[u]<^)/[[uj]<^]<^, ordered by 

A<B^^ V°°a eA3B'CB{a = US'). 

Both P and Q are a-closed forcing notions; P adjoins a Ramsey ultrafilter U on cj [Ma], 
while Q adds a stable ordered-union ultrafilter V on [cu]^'^ (see [Bl 1] for this notion). It 
is well-known that M is forcing-equivalent to the two-step iteration P • M^ , where U is the 
P-name for the generic Ramsey ultrafilter, and M^ is the cr-centered Mathias forcing with 
an ultrafilter U [Ma]; similarly V decomposes as P*G^, where <Gu is Grigorieff forcing [Gr]. 
To this corresponds that T is forcing-equivalent to Q*Ty, where V is the Q-name for the 
generic ultrafilter on [cu]^'^, and Ty is the cr-centered Matet forcing with an ordered-union 
ultrafilter V [Bl 2]; similarly W decomposes as Q*G^, where Gy is a Grigorieff-like forcing 
(we leave the details of this to the reader) . 

In case of the uniform forcings (i.e. M, T, V, W), we sometimes will have to go back to 
the original notation of the conditions; we shall always mark the places where we do so, 
and work in general with trees. 

1.3. There is a natural way to associate the cr-ideal of J-null sets with any of the tree 
forcings JI defined above: 
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f := {A C c^T^; \/Te3 3S <T {[S] nA = 0)}. 

Of course, for the forcings with compact trees (i.e. S, W and V), one would rather define 
the corresponding ideals on 2'^; e.g. Marczewski's ideal s^ (see [Mar] and others) is usually 
defined as: 

s^ := {A C 2^; VT G § 35 < T {[S] nA = 0)}. 

However, putting 

F{s^) := {F[A]; Aes^ AWfeA (|/-i({l})| = a;}, 

we get the corresponding ideal on cu^'^, and shall henceforth work with the latter (and even 
call it sO). 

It is sometimes helpful to think of an z^'-set as the complement of the set of branches 
of all trees in some dense subset of I (or some maximal antichain of I) . 

One of the main goals of this work will be to show that none of these ideals i^ is 
included in any other, for the various forcing notions I introduced in subsection 1.1. Note 
that we trivially have i^ \ i^ 7^ whenever JJ ^ I: the set of branches of a tree T G JI \ I 
must be a member of z°, because given any S" G I, there is a G 5" \ T, hence [So-] fl [T] = 0. 
Thus we are left with showing that i^ is not included in j^ in case J C I. This will be done 
in section 2. 

1.4. We make some general remarks concerning the constructions in section 2. First 
note that given (/q,; a < c) C I dense and letting ( Jq,; a < c) be an enumeration of J, it 
suffices to construct (xq; a < c) so that 

(i) Xa ^ U/3<a[^/3] ^ {xp] (3 < o]] 
(ii) Xa G [Ja\. 

Then we will have X = {xq,; a < c} G i° \ j°. X ^ j^ is obvious. To see X G i'^, fix / G I; 
find a so that /q, < /. Find {/^; /3 < c} C I, an antichain of conditions below /q, with 
[/^] n [l!y] = for /3 7^ 7 (we leave it to the reader to verify that such /^ can be found for 
each of our forcings I, using an a.d. family of size c). As |[/q,] fl X| < c we necessarily find 
some (3 with [I'J fl X = 0; thus we are done. 

In each of our constructions we shall actually see that \[Ja] \ U/3<a[-^/3]l ^ *-' ^° ^^^^ 
the second part of (i) (xq, ^ {xp; (3 < a}) can be easily satisfied. 

The main points of our proofs boil thus down to two steps: 
— choose carefully a dense set X C I; 



— find for eacfi J G J a subtree J' (wliidi will usually be a homeomorpliic copy of 2^'^) 
so that [J' n /] is small for all / G X (in general the intersection will be at most 
countable). 

In most cases, it is not difficult to do this. The hardest arguments are those concerning 

Marczewski's ideal s^ (in subsections 2.2. and 2.8.). 

Finally note that if I 3 Ji ^ J2, then a set X ^ z*^ \ jj* constructed along the lines 

above will automatically not belong to J2 either. Hence we are left with nine constructions; 

they are summarized in the following chart. 
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1.5. Given one of our tree forcings JI, call a set A C uj'^^ j -measurable iff for all T G J 
there is 5" < T with either [5*] C A or [5*] fl A = 0. If the first alternative always holds, 
then A is a j^-set (this is equivalent to saying that cu^^ \ ^ £ j^)- ^ is j -positive iff there 
is T G J with [T] C A. Two ideals X, J' on the reals are said to be orthogonal iff there is 
A C c^T'^ with A G X and wT'^ \ A G J. 

We note that I 3 J implies that j-positive sets are z-positive; in particular i^ and 
j*^ cannot be orthogonal. Furthermore, if all sets of reals are j-measurable, then i^ C j^. 
Using [GRSS, section 2], it is easy to see that AD implies £-measurability of all sets of 
reals; hence it implies m^ C £^ (this observation is due to O. Spinas; his original argument 
was somewhat different). 

In subsection 2.10. we shall return to the question whether i^ and j^ can be orthogonal 
in case I ^ JI and JI ^ I. 



Z. ine main results 



2.1. Theorem. m° \ £ V 0- 

Proof. Call a Miller tree M G M an apple tree iff: 

(*i) Vcr G split{M) (if 71 > m A a" {n) , a" {m) G M A (T'^(m) C r G 5'wccM(cr), 

then : V/c G |r| (r(/c) < n)), and 

(*2) a C r, cr, r G spUt{M) =^ |r| > |cr| + 2. 

A standard pruning argument shows that given N eM. there is an apple tree M < N. 

We construct a pear subtree Pl = {crt; t G 2^'^} C L of a Laver tree L which is a copy 
of 2<^ such that: 

(I) aQ = stem{L); 

(II) given at G L, ar^o) = ^""(A;) and o"t-^i) = o'''{£) such that they are in L, i > k > 
max{max rng{at'); \t'\ = \t\}. 

It is immediate from the definition of a Laver tree that this can be done. 

Claim. \[M n Pl]\ < 1 whenever M is an apple tree and Pl is a pear tree. 

Proof. Assume to the contrary that /i 7^ /2 G [MPiPl]; fix ct G uj'^'^ so that cr C /i, /2 
and /i(|o"|) < /2(|cr|). As both /i and /2 are branches of M, we must have /i(|cr| + 1) < 
/2(|cr|); on the other hand, both being branches of P^, we get /i(|o"| + 1) > /2(|o"|), a 
contradiction. D 

Now let {Met] a < c) enumerate all apple trees, and let (Lq,; a < c) enumerate all 
Laver trees. Using the above we easily construct {xa] ct < c) so that 

(i) x^ i U/3<a[^/3] U {xfi; /3 < a}; 

(ii) Xct G [L„]. 
Then X = {xcc] a < c} G m^ \ f* by the remarks made in subsection 1.4. D 

2.2. Theorem. s° \ m° 7^ 0. 

Proof. We proceed as before — but the argument is somewhat more involved. I.e. 
we find [Set] a < c) C S dense, and construct (xq,; a < c) so that 

Xa G [Ma\ and 

Xct ^ U/3<a['S'/3] U {Xf}] /3 < a}, 

9 



where {Ma', a < c) is an enumeration of all Miller trees. 

A partition result ror backs trees 

We start with thinning out the Sacks trees. Given 5" G S, a = stem{S) and i ^ j so 
that a'^(z), a^{j) G 5", we put A§'^^ := {(p, r); a^{i) C pE split{S) A cr^(j) Ct e S A \p\ = 
\r\}. 

Lemma 1. Let S be a Sacks tree, a = stem{S), i ^ j so that a''{i), (t''{j) G 5". Assume 
we have a two-place relation R C As := Ag'. Then there is S' < S with the same stem 
so that 

— either V(p, r) G As' ((p, r) G R) 

— or\/{p,T) eAs' {{p,t) ^R). 

Proof. Assume first: 

(*) there are n E uj and p,Tk E S, k < n, with a''{i) C p, a''{j) C r^ and \t^\ = \Tk\ such 
that for all p' ^ p in split{S) there is k < n with: 

(^) Vr' D Tk {{\p'\ = \t'\ a r'eS)^ ip', t') ^ R). 

Then fix such n, p, Tfc, k < n. For p' 3 p in split{S) let 

fc(p') := min{/c < n; 3p" D p' in split{S) so that ('v') holds for p" and /c}. 

Clearly there is p' 3 p in split{S) so that /c(p") = /c(p') =: /c for all p" 3 p' in split{S). 
Now construct (p^; s G 2^'^) so that 

(i) p' ^ Ps ^ split{S); 

(ii) (sCt^psCpt) A Ps^{o){\ps\) ^ Ps'{i){\Ps\); 
(iii) Cx?) holds for p^ and /c. 

This can be done easily. Let 5" = {ps \n; s G 2^"^ A n E uj} U {t E S; r C r^ V r^ C r}. 
Clearly the second alternative of the Lemma holds for 5". 

So suppose (*) fails; we construct, by recursion on |s|, (p^; s G 2^^) and (r^; s G 2^^) 
so that 

(a) o""(z) '^ Ps E split{S) A <t''{j) '^ Tg E S; 

(b) (s C t ^ p^ C p^, Ts C Tt) A Ps'{o}{\Ps\) 7^ Ps'{i){\Ps\) and if s and t are incompatible, 
then so are Ts and r^; 

(c) |s| = |t| => \ts\ = \Tt\ > \ps\ and {ps,Tt\\ps\) G R. 

10 



Assume we are at step m in the construction; i.e. we have {ps; s G 2^"^), (rg; s G 2^"^) 
as above. First choose (ft; t G 2"^) and (p*; t G 2"^) C 5" pairwise incomparable so that 
set imphes Ts C ft and ps C pt — and also Ps'{o){\Ps\) 7^ Ps'{i){\Ps\) for s G 2™'""'^. Let 
{tk', k < 2"^} enumerate 2"^. By recursion on /c find pt,, and f/^ such that for all t G 2"^ 

(A) Pt, C pi^ G spUt{S); 

(B) ft C f/=-i C f/=, |f/=| = |p,J, and (pt„ Tt'^) G i?. 

This can be done, because (*) fails for 2"^, pt^,f^~^{t G 2"^). Finally put rt = f^ ~^ . This 
completes the construction. 

Putting 5" = {ps \n^ Ts \n; s G 2^'^ A n G cu}, we see that the first alternative of the 
Lemma holds for 5". D 

Now let us assume we have 5' G S and finitely many pairwise disjoint relations Ri C 

{(P, t); P,t e S a \p\ = |r|},z < /c, with Ui<A: ^^ = {{p^^)'^ p,T E S A \p\ = \t\}. 
We say a splitting node a E S is of type {i,j) {i,j E k) in S iff: letting tiq < ni so that 
cr"(no), cr"(?ii) G 5", we have 

V(p,r)G 47'"^^ ((p,r)Gi?,) and 

V(p,r)G47'"°^((p,r)Gi?,)- 
Using a standard fusion argument and Lemma 1 we see: 

Lemma 2. Given S E E>, and Ri,i < k, as above, there are S' < S and {i,j) E k'^ so 
that each splitting node a E S' is of type {i,j) (in which case we say S' is of type {i,j)). D 

Given 5" G § so that \split{S) fl o;"^! < 1 for all n G a; define relations Ri, z < 3, as 
follows: given a E split{S) and r E S with \a\ = \t\ arbitrarily, let Uq < rii so that 
a"(no), cr"(ni) G S and t Er' E S with \t'\ = |r| + 1 (r' being unique), and put 

{a,T) ERo^^ni < t'{\t\) 

(a^r) ERi^^no< t'{\t\) < m 

{a,T) ER2^^no >t'{\t\) 

Applying Lemma 2, we get: 

Corollary. The set {S E §; 3(z, j) G 3^ (5* is of type {i,j))} is dense in §. D 

oubtrees or Miller trees 

Assume we are given a family E = {as', s E 2^^) C uj^^'^ satisfying 
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(I) set =^ as C at; 

(11) f7,'^o)(ks|) < ^s'(l)(ks|); 

(III) given s E 2<'^,/i G 2^,s^{i) C fj^[i e 2), and putting (^^ := [J^(Jfi\n we have for all 

n E uj 

(Po{Wfo\i\s\+2n)\) < (pliWf„\(\s\+2n)\), 

<?^o(|o-/or(|s|+2n+l)|) > 4'l{Wf„l-{\s\+2n+l)\), 

<^l(l^/ir(|s|+2n)|) > ^0(|o-/,^(|s|+2n)|), 

<^l(l^/ir(|s|+2n+l)l) < 4'0{Wj\l{\s\+2n+l)\)] 

then we call the closure C(E) under initial segments a cherry tree. 

Lemma 3. A Miller tree M contains a cherry subtree C(Em)- 

Proof. We construct by recursion on the levels the family Em = (cs; s G 2^'^) C 
split{M), so that: 

(a) (I) — (III) above are satisfied; 

{13) given s,t,t' G 2<'^ with t(0) = 0,t'(0) = 1 and |t| = |t'| we have: 

|o"s"t| < |o"s"t'| in case |t| is odd, 
\as~t\ > Ws't'l in case |t| is even. 
To start, let cr^) := ste?B(M), and choose splitting nodes a^o) 5 cr^i) 3 a^) withcr^o)(|c"()l) < 
(^{i)iW{)\) and |(j(o)| < |cr(i)|. 

Assume (at; t G 2-"^) have been constructed satisfying (a) and (/3) above. Enumerate 
{tk'i k E 2^) = 2^ in such a way that /c < £ is equivalent to \at^ \ > |o"tJ (this is possible by 
(/3)); now recursively find at^ C at^-(^i) G split{M){i G 2) so that: 

(•) ktfc'(i) I < WtfU) \ior k < i or {k = i andi < j); 
(•) ^tfc'{o)(ktJ) < ^tfc'(i)(ktj); 
(•) ^t£"(j)(l^i£l) > ^tkiWtel) for k <e and j G 2. 

This can be done easily. It is straightforward to verify that (ct) and {(3) are still satisfied. 
D 

Using a similar — but much easier — construction, we see: 
Lemma 4. A Miller tree has a subtree of type (2, 2). D 

Unfortunately neither a cherry tree nor a type (2, 2)-tree will suffice for our purposes. 
We have to somehow " amalgamate" these two types of trees to prove the final lemmata 
(see below). So suppose we are given a system E = {o'{s,t)'i s,t G 2^^ A |s| = |t|) C uj^'^'^ 
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such that, letting M = M(E) := {o'(^s,t) \n; n E uj A cr^^ ^^ G E} and caUing it a mango 
tree, we have: 

(I) (s,t) C (s',t') =^ cr(5,t) C cr(5/,t/); 

(II) M-^ := {o"(/fi,t) fn; i, n G a; A t G 2*} is a cherry tree; 

(III) whenever /i,5ri G 2'^(z G 2),/o ^ fi.sC fiji{\s\) = i, then, putting (/)i = [Jn^{fi\n,gi\n)^ 
we have 

MW{n\n,giln)\) > (PjiW{h\n,g,\n)\) 

for i T^ j and n > | s | , and 

MW{s,gi\\s\)\) > MW{s,g^\\s\)\)- 

So a mango tree is a kind of "two-dimensional" tree, the vertical sections of which are 
cherry trees while the horizontal sections are of type (2, 2) (this is a particular instance of 
(III), for go = gi). 

To construct a E = {o'/^s,t)', ■s,t G 2^^ A |s| = |t|) giving rise to a mango tree, proceed 
as in the proof of Lemma 3, guaranteeing along the way that: 

(a) (I) — (III) are satisfied; 

0) given s,t,t' G 2<^ with t(0) = 0,t'(0) = 1 and |t| = |t'|, and / G 2^, we have 
W{f\\s\ + \t\,s't)\ < \<y{f\\s\+\t\,s't')\ in case |t| is odd, 
\a{fl-\s\ + \t\,sH)\ > \a{fi-\s\ + \t\,sH')\ incase |t| is even; 
(7) in case s,s',t,t' G 2"^ for some n, and s precedes s' in the lexicographic ordering of 
2"^, we have 

W{s,t)\ < W(s',t')\- 

In step of the construction, put a^) := stem{M), and choose split-nodes a(^ij'^{i,j G 2) 
extending a^ with a(o,o)(k(>|) < ^(o,i)(k()l) < ^(i,o)(k(>l) < (^{i,i){W{)\) and |a(o,o>| < 
|c"{o,i)l < 1^(1,0)1 < |c"(i,i)|- — In step n, let (s^; /c G 2") enumerate 2" lexicographically; 
and proceed by recursion on k. For fixed k, run the argument in the proof of Lemma 3 
twice to get cT(^Sk'{i),t)j where z G 2, t G 2""+^. — Hence we proved: 
Lemma 5. A Miller tree contains a mango subtree. D 

Ine nnal lemmata 

We are now in a position to conclude our argument by looking at the intersections of 
a Sacks tree of one of the types (z, j) (z, j G 3) with a mango tree. — Let E denote the set 
of even numbers. Given a system E = {ag; s G 2^"^) C uj^^'^ satisfying 
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set =^ as C at 

(and thus defining a tree T(E) := {ag \n; s G 2^^ A n G uj}) and a function / G 2^, we can 

form the tree T(E/) := {as fn; s G 2<^ A n G c^ A Vz G £;nrfom(s) {s{i) = f{i))} C T(E). 

Lemma 6. Assume M = M(E) is a mango tree constructed from the system E = 
{(^{s,t)i s,t E 2"^^ A |s| = |t|), and S is a Sacks tree of one of the eight types {i,j) G 
32 \ {(2,2)}, t/ien|{/G2-; |[M/ n 5]| > 1}| < c^. 

Proof. We look at T = {(s,t); s,t G 2<'^ A |s| = |t| A a(^s,t) e MnS}. This is a 
compact tree in the plane, hence its projection onto the first coordinate is compact, too, 
and thus has either at most countably many branches or contains a perfect subtree T. In 
the first case, we are done, so assume the latter. 

Put s := stem{T), and note that there must be to^^i ^ 2l*l+^ so that both Ti := 
T{s'{i),t^} (^ £ 2) contain perfect trees. Find incompatible extensions {{sl.tl); i,j G 2), 
{sl.tl) G Ti, and let {ff.gl) be branches of Tj through {sl.tl). Put (as in (III)) (/>^ := 
Un^(fnn(7nn)' ^^^ ^^^ ^* ^^ minimal with (t>^{ki) 7^ (/)l{ki), It is a consequence of (III) 

that we must have (j)l{ki) > (/)i_^{ki) for i, j, /c G 2. This entails (by definition of the types) 
that 5" is of type (2, 2), a contradiction. D 

Lemma 7. Assume S is a Sacks tree of type (2, 2), C = C(E) is a cherry tree constructed 
from the system E = (a^; s G 2<'^) and f G 2^, then |[C(E/) nS]\<uj. 

Proof. Put Cf = C(Ej-) and assume the conclusion is false. Then Cf H S must 
contain a perfect subtree; in particular there are s, t G 2^'^ so that as, at G split{Cf fl 5") 
and s"(0) C t. Note that |s| and |t| must be odd. As 5" is of type (2,2) we must have 
c"r(i>(|o"t|) > fi'(|o"t|) for any g G [Cf fl 5"] extending a"s-(i). On the other hand, C being a 
cherry tree, we have ar {i) {\at\) < giWtl) for any such (7, a contradiction. D 

Corollary. If M is a mango tree, and S is a family of less than c Sacks trees all of which 
are of type (z, j) for some (ij) G 3^ then \[M] \ [Jses[^]\ = '^■ 

Proof. First apply Lemma 6 to find / G 2'^ so that [M^ fl 5"] = for all trees in S 
which are not of type (2, 2). Choose g E 2^ arbitrarily and apply Lemma 7 to find c many 
^ ^ [^3] \ Usest*^]' "^here C is the cherry tree M^ . D 

We can now complete the proof of Theorem 2.2.: let {Set', a < c) enumerate the Sacks 
trees of type (z,j) for some (z,j) G 3^ — and construct (xq; a < c) as required using 
Lemma 5 and the above Corollary. D 
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2.3. Theorem, zw" \ t^ ^ 0. 

Proof. This follows from Theorem 3.1. D 

2.4. Theorem. v^\r^ ^ 0. 

Proof. This follows from Theorem 3.1., too. D 

2.5. Theorem. £0 \ r V 0- 

Proof. Call a Laver tree T G L a peach tree iff 

(•) for any a,T E T, if stem{T) C a,T and o ^ t, then swcct(o") fl succt{j^ = 0- 

Given S Eh, there is T G L so that T < S and T is a peach tree (this is a standard fusion 
argument). 

Construct an orange subtree Om = Wu t ^ 2^'^} C M of a Mathias tree M as follows: 

(I) cr() = stem{M); 

(II) suppose at for |t| < n is defined; choose £ > k > max { max rn (7 (at); |t| < n} such that 
kj£ E A (where (a"(),A) is the Mathias condition in usual notation corresponding to 
M); then a"t-^o) = c'"t"(/c) and 0"^-^!) = o"t"(^) for any t with |t| = n. 
Claim. \[L n Om]\ < 2 whenever L is a peach tree and Om is an orange tree. 

Proof. Suppose f,g,hE [L fl Om] were three distinct elements. Find n such that 
f {t^ 1^ gW 1^ h\n ^ f \n. Then (without loss) /(n — 1) = g{n — 1) and / \{n — l)^g \{n — 1) 
— by the properties of the orange tree Om', this contradicts the fact that L is a peach 
tree. D 

Using peach and orange trees we complete the proof as in Theorem 2.1. D 

2.6. Theorem. m° \ t° 7^ 0. 

Proof. This is very similar to the proof of Theorem 2.5. A Miller tree M is a plum 
tree iff given a,T E split{M) distinct, the sets [j{rng{p) \ rng{a)] p E SuccMio-)} and 
[j{rng{p) \ rng{T); p E Succm{t)} are disjoint. The set of plum trees is easily seen to be 
dense in M. 

Next, given a Matet tree T, construct a lemon subtree Lt = {(Js \n; s E 2^'^} C T so 
that 

(I) aQ = stem{T); 
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(II) if (Tg for all s of length < n are constructed, choose two finite sets a,b C uj with 
inax{uiaxrng{as)] s G 2^} < niin(a) < niax(a) < min(6) so that a,h E At, where At 
is the second coordinate in the Matet condition in usual notation, and put (rs~{o) = 
as''Ta, o"s"(i) = cTs^Tb for all s G 2"^, where r^ (r;,, resp.) is the increasing enumeration 
of a (6, resp.). 

We see (as in the proof of Theorem 2.5.) that \[Lt H M]\ < 2 if M is a plum tree and Lt 
a lemon tree. We conclude the proof of the Theorem as usual. D 

2.7. Theorem. w^\v^ ^ 0. 

Proof. Call a willow tree W a, fig tree iff for all a G splitiW) there are exactly 
two successor split-nodes ri,r2 with |ri| > |r2| + 2 and ri(|(T|) < r2(|cr|) (in the language 
of our original willow conditions this means that W corresponds to (/^, A^) so that, if 
Aw = {dn] n E uj} with max(aTi) < min(a^_|_i), we have \an\ > 2 and Vn 3z„ {vam^an) < 
in < min(an+i) A fw{in) = !))• Clearly these conditions are dense in W. 

Now, given a Silver tree V, construct a date suhpalm Dy so that each a G split{Dv) 
has exactly two successor split-nodes ri, T2 with |ri| = \t2\- To do this construct recursively 
the split-nodes {(7^; s G 2^'^} of Dy as follows: 

(I) stem^V) = aQ-, 

(II) assuming as,s G 2", are constructed, let injjn be the 2n-th and the {2n + l)-th 
elements of a; \ dom{fv) (the corresponding Silver condition in original notation), 
and put a^-^o) = o's'^{inTT''T', o's'{i) = (^s^T'^iinYT'' , where r, r' are the increasing 
enumerations of fy^{{l}) H (injn), and fy^{{l}) n (j^, z„+i), respectively. 
Claim. If W is a fig tree and Dy is a date palm, then \[W fi Dv]\ < 1. 

Proof. Assume /i 7^ /2 G [VF fl Dy]- Choose a such that a C /i,/2 and /i(|cr|) < 
/2(|cr|). Next let r (possibly empty) be such that (j'(/i(|(t|))V C fi and aV C /2 and 
fi{\a\ + \t\ + 1) ^ /2(|a| + |r|). /i, f^ G [W] requires that /i(|a| + \r\ + 1) < /2(|a| + |r|), 
while /i, /2 G [L'y] requires that fi{\a\ + \t\ + 1) > /2(|cr| + |r|). D 

We complete the proof of the Theorem as usual. D 

2.8. Theorem. s^\w^ ^ 0. 

Proof. We shall use the same dense subset of S as in subsection 2.2., namely the set 

{SeS; 3(z,j)G32(^isoftype(i,j))}. 
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Subtrees or willow trees ol type (z, j) 

Lemma 1. A willow tree W has a type (0,0) -subtree Tw ■ 

Proof. Assume W corresponds to the pair (/^y, Aw) in the usual notation for willow 
conditions. Without loss Ay^r = {an', n G cu}, max(a„) < min(a^_|_i), 2 ■ \an\ < |an+i|, and 
also /vi/^({l}) n (min(an), niin(an+i)) 7^ (otherwise go over to a stronger condition). 

Let (/„,; 1 < n G cu) be a partition of iv into intervals of size 2"+^, niax(/^) + 1 = 
min(/^_i_i). Tj^ (j < 2"-+^) is the increasing enumeration of the set a^ U [/^ ({1}) H 
(min(ai), min(ai+i))] and pj {j < 2"'+^) is the increasing enumeration of /^^^({l}) H 
(min(ai), min(ai+i)), where i is the j'-th element of /„. Define recursively {as', s G 2^^) C 
W: 

aQ = stem{W); 
^(o> = ^0%^ and 

Assume (cXs; s G 2-"^) have been defined, n > 1. Let (s^; i < 2") be the lexicographic 
enumeration of 2"^. We put 



and 



O Si (0) — '-'si '2j+l P2i+2 ••• P2"+i-l PO ••• PAi-I ' 4i ' 



Os, (1) — Osi P2i+1 ••• /y2"+i-l A'O ••• P4i+1 "4i+2- 



Set T^y := {as \n; n E to A s G 2^'^}. Note that the construction was set up in such 
a way that whenever a G T^ is a splitnode, then a is of the form as for some s G 2"^'^; 
thus the final part of this sequence is some rj'. By our requirements on the \am\, this 
entails that as is longer that any other sequence in the tree ending in the corresponding 
p'j. Hence, if cri,(T2 are two immediate successors of as, then ai(|(Ts|), cr2(|o"s|) < r(|(Ts|) 
for any sequence r in the tree T^ which is incomparable with a^. Therefore T^ is of type 
(0,0). D 

We leave to the reader the proof of the following — easier — result: 
Lemma 2. A willow tree W has a type (0,2) -subtree Sw — in fact, we can construct 
a subtree Sw of W with splitnodes {as; s G 2^^) so that s C t implies as C at which 
satisfies: whenever to 3 ^"(0) and ti 3 s''{l), thenWn > \as\ {atg{n) < atj^{n)). D 

As in subsection 2.2. we want a kind of "two-dimensional" subtree of a willow tree 
so that the sections in the two directions are of type (0, 0) and of type (0, 2), respectively. 
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To this end we construct a system E = {o'{s,t)'i s,t E 2^'^ A |s| = \t\) C W so that, letting 
P = -P(E) := {o'(s,t) \n; n E uj A 0'{s,t) £ S} and caUing it a poplar tree, we have: 

(I) s' C S,t' C t => cr^^,^i,) C cr(s^t); 
(II) Pf := {(7(;f,,t) rn; i, n G u; A t G 2^} is of type (0, 0); 

(III) Pg := {o"(s gfi) \n; i,n E uj A s G 2*} is as in Lemma 2 (in particular is of type (0, 2)); 

(IV) whenever fi.gi G 2'^(z G 2), /o ^ fu s C /„ /o(|s|) = 0, and /i(|s|) = 1, then, putting 

(f>^ = [Ju^{f^ln,giln), we have 

(j)o{m) < (piim) for m > \a{f^^is\+i,gii\s\+i}\- 

((IV) is a kind of strengthening of (III) which we shall need in Lemma 4 below; in fact, (III) 
itself won't be used.) This construction is done in a similar fashion as the construction 
in the proof of Lemma 1. Namely, we make the same initial assumptions about W = 

(fw^Aw). Next we take {Ig] s G 2^^ A |s| > 1) a partition of uj into intervals of size 
2|s|+i go that max(/s) + 1 < min(/t) whenever |s| < |t| and max(/s) + 1 < min(/t) for s,t 
with |s| = |t| iff s precedes t in the lexicographic ordering of 2 1^1. We let (r*; j < 2l'^l+^) and 
{Pj't J < 21^1"'"^) be defined accordingly. — Construct recursively {(J(s^t)'i s,t E 2^^ A |s| = 
\t\) CW: 
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Q = stem{W), 
f^(o,o) = f^o T-Q , 

. (0). (0). (0) 
ff(0,l) =^() PO Pi ^2 . 

^ {0)^ (0). . (0). (1) 

(^(1,0) = ^0 r^ Pi - Ps r^ , 

. (0). . (1). (1) 
f^(l,l) =^(> PO -Pi ^2 • 

Assume {o'{s,t)'i s,t E 2-"' A |s| = |t|) have been defined, n > 1. Let (s^; i < 2"") be the 
lexicographic enumeration of 2"^. We put: 

C"(si,sj)"(0,0> — '^{s^,Sj) '^2j+l P2J+2 ••• P2"+i-l '''o ••• ''"2"+i-l Po ••• Paj-I '^4j ' 

_ - Si - - Si ^ Si+i^ ^ S2"-i ^ so"(0>^ ^ Si"(0)-v Si"(0> 

O(si,Sj>*(0,l) — 0'{si,Sj) P2J + 1 ■■■ P2"+i-l '0 ••• '''21+1-1 Po ••• P4j + 1 '''4j+2 ' 

, — n-, vV* '^/i'^^ '^ "/)''* - Si+i- -^ S2n_i . so"(0)-^ - Si-(l). sr<l) 

'^(si,Sj) (1,0) — "(si,Sj> '2j + l P2j+2 ••• P2"+i-l '0 ••• '2"+i-l Po ••• P4j-1 ' 4 j ' 

-^ Si -^ -^ Si - S i + 1 -v ^ S2"-l - So"(0)^ ^ S i " ( 1 ) -v Si"(l) 

C'"(si,Sj>*(l,l) — 0'{si,Sj) P2J + I ■■■ P2"+i-l ''"0 ••• '''2"+i_i Po ••• P4J + I '''4J+2 • 

As in the proof of Lemma 1, we verify that this E = {o'{s,t)'7 s,t E 2"^^ A |s| = |t|) satisfies 
(I) - (IV): 
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Lemma 3. A willow tree W has a poplar subtree PCEw)- □ 

We can now complete the proof of Theorem 2.8. along similar lines as the proof of 
2.2. with the following lemmata: 

Lemma 4. Assume P = P(E^) is a poplar subtree of a willow tree W , and S is a 
Sacks tree of one of the seven types (ij) G 3^ \ {(0, 2), (2, 0)}. Then \{f G 2^; \[SnPf]\ > 
l}\<co. 

Proof. We look at f := {(s,t); s,t G 2<^ A |s| = |t| A a{s,t) e SnP}. This is a 
compact tree in the plane, hence its projection onto the first cooradinate is compact, too, 
and thus has either at most countably many branches or contains a perfect subtree T. In 
the first case, we are done, so assume the latter. 

Put s := stem{T), and note that there must be to^^i ^ 21*1+^ so that both T^ := 
T{s'(i),ti) (^ £ 2) contain perfect trees. Find incompatible extensions {{s^^tf); i,j < 2), 
{sl,tl) G Ti, and let (f-^gi) be branches of T^ through {sf,tl). Put (as in (IV)) (pl := 
Un^(F'rn qUn)^ ^^^ ^^^ ^i ^^ minimal with 4>^{ki) ^ (/)}{ki). It is a consequence of (IV) 

that we must have (/>o(^i) < (tA{ki) for i, j, /c G 2. This entails (by definition of the types) 
that 5" is either of type (0, 2) or of type (2, 0), a contradiction. D 

The argument of the following result is similar, but much easier (just note that P^ is 
of type (0,0) (II)): 

Lemma 5. Assume P = PCEw) is a poplar subtree of a willow tree W , and S is a 
Sacks tree of type (0, 2) or (2, 0). Then for all / G 2"^, \[S n Pf]\ <u. n 

Putting Lemmata 4 and 5 together we get: 

Corollary. Assume P = P(Evi/) is a poplar subtree of a willow tree W , and 5 C {5" G 
§; 5" is of type {i,j) for some {i^j) G 3^} is a family of Sacks trees of size < c, then 
m\[Jses[S]\ = c. 

Proof. Use Lemma 4 to find / G 2'^ so that [5* n Pf] = for all 5" G 5 of one 
of the types (z,j) G 3^ \ {(0,2), (2,0)}. Then use Lemma 5 to find many g^s so that 
<^ = Un '^{fln,g\n) IS as required. D 

Now we can conclude the proof of Theorem 2.8. with the usual argument. D 

2.9. Theorem. t^\r^ ^ 0. 
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Proof. A Matet tree T G T is a maple tree iff given a^r E T, a{n) = T{n) implies 
a\n = T\n. 

Claim 1. Given T g T, there is a maple tree S <T. 

Proof. Let (s, At) be the Matet condition in usual notation associated with T; i.e. 
s G iv^^"^ and At = {an] n G cu} is an infinite set of finite subsets of uj satisfying 
m.8ixrng{s) < min(ao) < ... < max(a„) < min(a„_|_i) < ... for n E uj. Going over to a 
stronger condition, if necessary, we may assume that whenever a,T E u^^^ are distinct, 
then 

[to do this it suffices to guarantee that |an| > '^rn<n \'^^\ ^°^ ^^^ ^]- Note that this entails 
\split{T) n c^*"! < 1 for all nEu. 

To see that such a T must be a maple tree, take a,T eT and n E u with a\n ^ t fn, 
choose m^.TUr < n maximal so that a\m(j,T\mr E split{T). In case m^ = m-r, we 
necessarily have afrrio- = T\mcr, and a"(n) G a^, r(n) G aj for i ^ j, and the values must be 
distinct. In case rria < rur (without loss), o"(n) is the (n — mcr)-th value of some a^, and 
r(?i) is the (n — TOT-)-th value of some aj, and again the values must be distinct. D 

Now recall the definition of an orange tree from the proof of Theorem 2.5., and note 
that the following claim is proved exactly as the corresponding claim there. 

Claim 2. If T is a maple tree and Om is an orange tree, then \\T fl Om\\ < 2. d 

We conclude the proof of the Theorem as usual. D 

2.10. We conclude this section with a result and a question about orthogonality of our 
ideals. 

Proposition. The pairs of ideals {wP,w^), {wP,v'^), {l^,w^), {l^^v'^) and {v^,t^) are 
orthogonal. 

Proof. The first four follow from Proposition 3.2. To see the last, call y G V an oak 
tree iff given zq < H^ both in oj \ dom{fv): there is Z2 G /y ^({1}) with zq < ^2 < H (here 
fv denotes the Silver condition in usual notation associated with V). T G T is an almond 
tree iff |a^| > 2 and max(a„) < min(a„_|_i), where (s, {a„; n G u}) is the Matet condition 
in usual notation associated with T. The oak trees are dense in V and the almond trees 
are dense in T. It is easily seen that | [T fl y] | < 1 in case V is an oak tree and T is an 
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almond tree. Hence, if (Vq,; a < c) = {oak trees} and {T^] a < c) = {almond trees}, we 
can easily construct {V^] a < c) and (T^; a < c) so that for all a, /3: 

(i) T^ < T«, y^ < V^- 

(ii) K n Vp] = 0. 

Then Ua<c[^«] is a t^-set in t)°. D 

Question. 74re £*^ and t^ orthogonal? 
As neither L C T nor T C L, a positive answer seems plausible. 



§ 0. Some results concerning tne Mycielski ideal ^2 



3.1. Given A C 2^ and X G [u]'^ we let A\X := {f\X; f E A}. Recall that the 
Mycielski ideal ^2 is defined as follows: 

^2 := {A C 2^; yX G [uj]^ {A\X ^ 2^)}. 

^2 is easily seen to be a cr-ideal on the reals which is contained in both v^ and w^ (see 
[CRSW] for more on <P2). 

As usual we shall be concerned with the isomorphic copy of ^2 in the space cu^'^, 

F(^2) := {F[A]; A G ^2 A V/ G A {\f-\{l})\ = 00)} 

(compare subsection 1.3.), and actually mean the latter ideal when talking about ^2- 

It follows from the results in section 2 (and ^2 ^ v^,w^) that i^ \ ^2 7^ for any of 
the ideals i*^ considered so far; similarly ^^2 \ 8*^(771^, £^) 7^ are easy to see. We conclude 
this cycle of results by showing: 

Theorem. fp2 \ t° ^ (and thus <P2 \ r° ^ 0^. 

Note. Theorems 2.3. and 2.4. immediately follow from this result. 

Proof. Given X G [c^]'^ and / G 2^ with |/-H{1})| = 00, let Sf := {g G 2'^; / C g} 
and Rf := {F{g); g G 5"/} C a;T'^, the closed set associated with f (see 1.2. for the map 
F). Let (Xq,; a < c) enumerate [uj]^ and {Tq,; a < c) = T. We shall construct (/q,; a < c) 
and {yot] a < c) so that for all a: 

21 



(i) /aG2^",|/-H{l})|=c^; 
(ii) Va e [Ta]; 
(iii) ya ^ U/3<c Ru U {y/3; /3 < «}• 

Then we clearly have Y := {i/q,; a < c} ^ t°,r°. But also y fl Rf^ = for all a < c, 
and thus Y E '^2- Suppose we are at step a in the construction; then we can easily 
find /a G 2^°' so that |/aH{l})l = ^ and F~^{yi3)\Xc, ^ fa for all 13 < a (this entails 
yp ^ RfJ- Thus the main point is to find y^ e [T^] \ (U/3<a ^f/s ^ iVf^'^ (^ < ^})- 

Given a Matet tree T G T construct an elm subtree Et = {cTs \n; s G 2^'^ A n E uj} 
as follows: 

(I) aQ = stem{T)] 

(II) if (Ts are constructed for all s of length < n, choose 2"^+^ distinct finite subsets of w, 
(a^; i G 2"'+-'^) with max{ max rn (7 (cTs); s G 2"-} < min(ai) and a^ G Ay (i G 2"+-'^) — 
where At is the second coordinate in the Matet condition in usual notation — , and 
put 



a 



sr'{0) = (^Si T2i, <ys,'{l) = (^s, T2i+1, 

where {s^; i G 2"^} enumerates 2" and Tj is the increasing enumeration of Qj [j G 

Claim. \[Et] n i?/| < 1, whenever Et is an elm tree and / G 2^ (^ ^ i'^]^) '^^ such 
that\f-\{l})\=uj. 

Proof. Simply note that two distinct branches of Et have almost disjoint range while 
/~^({1}) is contained in the range of any real in Rf. n 

Using this claim we easily conclude the construction of j/q,. D 

3.2. Proposition. ^2 is orthogonal to mP and l^ ; it is not orthogonal to any of the other 
ideals. 

Proof. Note that if i^ and ^2 are orthogonal, then i^ and w^ {v^) are orthogonal as 
well. This proves non-orthogonalitiy for most ideals. 

We proceed to show the orthogonality of {^2,^^^^) (the orthogonality of (*P2,^*^) is 
proved in a similar fashion). We use the notation in the proof of Theorem 3.1. Let 
(X^; a < c) enumerate [uY' and (M^; a < c) = {M G M, M is a plum tree as in 2.6.}. 
We construct recursively (/«; a < c) and (M^; a < c) so that for all a: 
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(i) /«G2^",|/-H{l}|=c^; 
(ii) M; < M«; 
(iii) [M^] n U^<^ Rf, = 0. 

Then y := IJa<c[-^a] ^^ ^^ m^set which hes in ^2- Assume we are at step a; find 
/a e 2^« so that |/a^({l})l = ^ and /a^F-^([M^]) fX^ for /3 < a (this is easy to do 
because forf^ge [M^], \{F-\f))-\{l}) f] {F-\g))-\{l})\ < u). Next note that, as 
in the proof of 3.1., we have |[M«] n i?/^| < 1 for /3 < a. Thus we find M^ < M^ with 
[M^] n Rf^ = for /? < ct. This concludes the construction, n 

3.3. We next turn our attention to consistency results by showing that v^ may be 
"much larger" than '^^2'- 

Theorem. It is consistent with ZFC that ui = cov{v^) < cov{^2) = uj2 = c. 

This Theorem will be proved with an iterated forcing construction with countable 
support of length uj2 over a model for CH. We start with the definition of the forcing we 
want to iterate. Sacks forcing with uniform levels U: 

S eV ^^ S eS A 3As e [o;]^ W e S {a e split{S) < — > \a\ g As) 

S<T ^^ SCT 

(note that we work in 2^^^ and 2'^ in this subsection). Standard arguments show that U 
is proper (satisfies even axiom A) and a;'^-bounding (see [Bau], [Je 2] or [Sh] for these 
notions). We shall be interested in showing that it shares with Sacks forcing S yet another 
nice property preserved in countable support iterations (which is not shared by Silver 
forcing). To do this recall that a non-principal ultrafilter W on a; is called P -point iff for 
all (An] n E u) with A^ G U there is B E U with B C* A^ for all n. A forcing notion 
P G y is called P -point-preserving iff whenever W G ^ is a P-point, then U generates a 
P-point in V^[G], where G is P-generic over V. 

Lemma 1. U is P -point-preserving. 

Proof. Let W be a P-point. It is well-known that it follows from the properness of 
U that it suffices to show that U generates an ultrafilter in V[G] (see, e.g., [BlSh, Lemma 
3.2.]). 

Choose S' G U, and let S be a U-name for an infinite subset of uj. Let x be the U- 
name for the characteristic function of B. Let {nf, i E u) he the increasing enumeration 
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of As- We may assume that if a E S H 2"% then S^ decides xfi (otherwise go over to a 
stronger 5" < S, using a standard fusion argument). 

With each / G [5*] we associate a set Bf C uj which reflects /'s opinion about B: 

ieBf ^^ Sf^ni+, hxii) = 1 
(notice that Sf im+i decides x{i))- Assume that 

(*) for alia e S there is / G [S] so that Bf G U. 
Then construct a decreasing sequence of sets {Bi G W; z G a;) as follows: 

• choose / G [5*] so that Bf G W, and put Bq := -B/; 

• assume Bi-i {i > 1) is constructed; find for each of the 2' splitting nodes a of 5" of 
length 2"^* an f„ G [5*] extending a with Sj^^ G W, and let S^ be the intersection of 
i?i_i and these 2' -B/'s. 

In case (*) fails for some cr G 5", we can make a similar construction of sets (C^ G W; i E u) 
below a, this time taking complements of sets of the form Bf, and intersecting them. The 
rest of the proof is the same, whether or not (*) holds, so assume the former is the case. 

U being a P-point, we find B E U which is almost included in all Bi. Construct 
a sequence (/cj; i G oj) so that /cq = and B \ -Bjti+i ^ ^i+i- Note that either B' := 
B n IJi[^2i, ^2i+i) eU or B n |JJ/c2i+i, k2i+2) £ W- Without loss assume the former holds. 
We construct S' < S with As' = {nk2i+ii i E uj} such that whenever / G [S"], then 
B' \ [ko, ki) C Bf (and thus S' \^B' C* B): 

• let ai^) G 5" of length n^i be arbitrary; choose two split-nodes ^{q), 5"^i) of S extending 
ai^-^ of length n^i+i; let /a-^^^ and /^-^^^ be as in the above construction (thus we will 
have S/-^^^ D S^^+i 3 S' \ [/cq, /ci)), and put (T(j) := /^^^^ fn^g; 

• assume (a"s; s G 2*), z > 1, are constructed, and of length n^g.^^; choose two split- 
nodes CFs-{j) (j G 2) of 5" extending as of length n^ai+i+i; let /j G [5*] be the extension 
of &s''{j) in the above construction (thus we will have Bf. D S^g^^^+i ^ B' \ [ko, A;i)), 
and put (Ts~o> := fj t^^fca.+a- 

This completes the construction, and thus the proof of the Lemma. D 

Lemma 2. (Shelah; see, e.g., [BlSh, Theorem 4.1.]) // {lPa,Qa', a < X) is a countable 
support iteration of proper forcing notions so that 

lhPa"Qa is P -point-preserving" , 

then Pa is P -point-preserving as well. D 
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The reaping number x is the size of the smaUest family JF of infinite subsets of iv so 
that given any A G [cu]^, there is S G JF with either i?CAori?nA = 0. A translation 
to cardinal invariants of the well-known fact that Silver forcing V adjoins a new subset of 
iv which neither contains nor is disjoint from an old infinite subset of u leads to: 

Lemma 3. (Folklore) cov{v^) < x. 

Proof. Define G :2<^ ^ 2<^ as follows: 

cm) = (0) 

^((1)) = (1) 

^^^^ - \ G{a\{\a\ - l)r(l - a{\a\ - 2)) if a{\a\ - 1) = 1 

Let G : 2'^ ^ 2^ be defined by: 

G{f):=U{G{f\n); nEu;}. 

Then G is a homeomorphism of 2^. Now let JF C [cu]'^ be a witness for r of size x. Given 
A G [c^]'^, let Ai = {f e 2'^; Vn G A (/(n) = i)}, and let Ai = G-^[A,] {i = 0, 1). 

We claim that Ai G v^. To see this let / G V; choose n E uj minimal with n ^ dom{f). 
Let TO > n be minimal with m E A. There are (at least) two ways to extend / to / so that 
{m + 1) C dom{f); according to which way we choose we either have G{g){m) = for all 
9 12 f or G{g){m) = 1 for all g 12 f- Choosing the first we get G{{g; g 3 /}) n Ai = 0, i.e. 
{g; fi- ^ /} n ii = 0. Thus ii G t;". Similarly for io- 

Next, {Af, A E J-' A z G 2} is covering; hence so is the inverse image under G. D 

Proof of the Theorem. Our model is the generic extension by the countable 
support iteration of U of length uj2 over a model for CH. By properness, no cardinals are 
collapsed and c = 0^2 in the resulting model. By Lemmata 1 and 2, there is a P-point 
generated by cui sets in the latter model; the base of this P-point is a reaping family, and 
thus witnesses r = cui; hence — by Lemma 3 — cov{v'^) = uJi. 

Next note that, letting u'^ be the a-ideal corresponding to U (as in 1.3.), we have 
^2 ^ u^ (this comes from the uniform levels); thus cov{'^2) ^ cov{u^). However, a 
standard Lowenheim-Skolem argument shows that cov{u^) = uji in our model (see [JMS, 
Theorem 1.2.] for the corresponding result for Sacks forcing § and Marczewski's ideal s^); 
hence cof (^2) = ^2, too. D 
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3.4. We have seen in 3.3. that for two specific ideals X, J with X <^ J, cov{X) < 
cov{J) is consistent. We conjecture that this is true for any such combination of our 
ideals. In many cases this is quite easy to see. For example, to show the consistency of 
cov{f') < cov{m^), simply iterate Miller forcing 0^2 times. Then a Lowenheim-Skolem 
argument shows cov{m^) = uj2 in the final model; on the other hand, it is well-known [Mi 
1] that b = uji holds, where b, the unhounding number, is the smallest family JF of functions 
from a; to a; so that for every g G u"^ there is / G JF which is infinitely often above g. 
An easy translation (like in Lemma 3 in 3.3.) of the folklore fact that Laver forcing adds 
a dominating real shows cov{f') < b; hence cov{f') = ivi. However, the consistency of 
cov{m^) < cov{£^) is open — and so are several similar problems. 

As w^ C <P2 7 the result in 3.3. leads to the following, more specific, problem. 

Question. Is cov{w'^) = ui in the model of Theorem 3.3.? Is cov{w*^) < cov{'^2) 
consistent? 

A positive answer seems plausible. 



§ 4. Odds and ends 



4.1. Recall that a non-principal ultrafilter W on a; is Ramsey (or selective) iff given 
a partition tt : [cu]^ ^ 2 there is A E U homogeneous for tt (this means |7r[A]^| = 1) iff 
given a partition of u into infinitely many (infinite) pieces {An] n E uj) not in U there 
is A G W with \A n An\ < 1 for all n (see [Je 1, Lemma 38.1] for the latter equivalence). 
Ramsey ultrafilters may not exist [Je 1, Theorem 91]; but for the remainder of this section 
we assume there is at least one Ramsey ultrafilter, called U. M.^ is Mathias forcing with 
respect to U; i.e. (s. A) G Mw iff (s, A) G M and A G W, the ordering being inherited from 
M (as usual we can think of Mj^ as forcing with certain subtrees of u^^^). With r^ we 
denote the corresponding a-ideal; i.e. 

X er^ ^^ X C c^T^ A VT G Mw 3^ < T (5 G Mw A Xr][S]= 0). 
r^ was studied by Louveau [Lo] and Corazza [Co] . It is easy to see that r^ \ z° 7^ for any 
of the ideals i^ considered so far; on the other hand, it follows from our results in section 
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2 that i^ \ti^ ^ 0, as well (in case i^ = s^, this answers [Co, Problem 7]). 

Given a cr-ideal X on the reals, let non{X) be the size of the smallest set not in X (note 
that non{X) is sometimes denoted by unifiX), the uniformity of X). It is well-known that 
non(X) = c for any of the ideals X investigated in sections 2 and 3; Corazza [Co, Theorem 
4.3.] proved that non{r1i) = wi < c is consistent. We shall try to relate non{ry) to more 
familiar cardinal invariants. — Given an ultrafilter V on cu, let 0(V), the generating number 
of V, be the size of the smallest base for V. The homogeneity number t)om [Bl 3, section 6] 
is the size of the smallest family 7i of subsets of uj so that for each partition n : [u]'^ ^ 2 
there is H ETi homogeneous for tt. 

Proposition. [)om < non{r^) < q{U). 

Proof. Assume {Ac,; a < 0(W)} generates U. Let Xa ^ 2^ be the characteristic 
function of A«. Put X := {/ G 2^; 3a < g{l() V°°n (/(n) = Xa{n))} C 2'^. Clearly 
\X\ = q{V(); on the other hand X ^ r^ (here, we think of r^ as an ideal on 2^ instead 
of cu^, i.e. we really work with F~^(r^) — see 1.3.). To see this take {s,A) G Mw 
arbitrarily; as A G W, choose a < q{U) with A^ C A; let / G 2^ be such that /(n) = 1 iff 
n G rng{s) U Aq,. Then / G X, but / also lies in the subset of 2^ defined by the condition 
(SjA) (by this we mean F(f) G T, where T is the subtree of uj^^^ corresponding to the 
condition (s, A)). This proves non{ry) < q{U). 

To see [)om < non{ry), let k < [)om and X = {x^, a < k} C 2"^ . Put A^ := x~^{{l}). 
Choose a partition % : [cu]^ ^ 2 so that no A^ \ n is homogeneous for tv (a < K,n E uj). 
U being Ramsey, there is A E U homogeneous for tt. Now note that given (s, B) G M^ 
arbitrarily, [T] fl F[X] = for the tree T associated with the condition (s. An B). Hence 

X er^.n 

Corollary. (MA) nonir^) = c. D 

(This answers [Co, Problem 9].) 

Question. Does either non{r^) = g{U) or non{ry) = ()om always hold? Or are there 
models Vi, V^ of ZFC containing Ramsey ultrafilters Ui G Vi and U2 G V2 so that Vi \= 
non{r^J < q{V(i) and V2 \= [)om < non{r^^) ? 

4.2. We shall comment on the relation between f)om and other cardinal invariants of 
the continuum (though this is not directly related to our principal object of study, certain 
cr-ideals on the reals, we feel that what follows rounds off our work). — Let x^ be the size 
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of the smallest family T of subsets of uj so that for each countable sequence (y„; n E u) 
of infinite subsets of uj there is F G JF almost contained in either y„ or a; \ Y^ for all n. 
Recall the definition of r from subsection 3.3. Finally let D be the dominating number, the 
size of the smallest family JF of functions from a; to a; so that every function / G uj^ is 
dominated everywhere by a function in JF. Blass proved [Bl 3, Theorem 17] 

max(t, O) < f)om < max(r(j, c)). 

We show (answering [Bl 3, Question 5] positively): 

Proposition. [)om = max(ro^, O) . 

Proof. By Blass' result it suffices to prove that to- < ()om. To do this, let Ti C [u]^ 
be such that for all tt : [cj]^ ^ 2 there is H E7i homogeneous for n (•). It suffices to show: 

(••) y{Yr,; neuj)C [uj]^ 3X e Uyn e uj {X C* Y^ V X C* uj\ Yr,). 

To do this we associate with (y^; n G cu) a partition w : [cu]^ ^ 2 as follows. 

step 0. We first define w on all pairs {x, y} so that x E Yq and y E uj\Yo. For such 
pairs let 

iS X <y 



n({x, y}) — ■> . .™ 

Step 1. Next we define n on all pairs {x, y} so that 
(i) TV has not yet been defined on {x, y}; 
(ii) X eYi and y G a; \ Yi. 
For such pairs let 

etc... 

If, in the end, n has not yet been defined on all pairs {x, y} we define it arbitrarily 
on the remaining pairs. By (•) choose H E Ti homogeneous for n. Let us check that H 
satisfies condition (••). To reach a contradiction, assume there is n G oj so that 

\HnY^\=u=\Hn{u\Y^)\ (+). 

Let no be the least such n. Let /c G cu be so that for all n < no either if \ /c C y„ or 
H \k C uj\Yn (++). By (+) there are a;o,a:i,a:2 E H so that k < xq < Xi < X2 and 
3^0 £ ^no5 ^1 £ ^\Y^no and a;2 G l^no- By (++) tt was not defined for the pairs {xq, xi} and 
{xij X2} in the steps up to step no — 1 of the construction of tt. Hence in step no of the 
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construction we set 7r({xo, xi}) =0 and 7r({xi, X2}) = 1- This contradicts the homogeneity 
oiH. n 



Rer( 
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